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DETAILED ACTION 

1. The IDS and response of 11/16/2007 were received and considered. 

2. Claims 1-73 are pending. 

3. Claims 48-73 are withdrawn. 

Response to Arguments 

4. Applicant's arguments filed 11/16/2007 have been fully considered but they are not persuasive. 
The previous objections to the claims are withdrawn. 

5. Applicant's response (pp. 22-29) asserts that Boneh fails to teach the use of hyper-elliptic curves 
of genus 3 or greater or higher because Boneh states that it is an open problem whether one can build a 
family of hyper-elliptic curves of genus 3 that would give short signatures with higher security. 
However, based on the statement by Boneh, it is clear that Boneh anticipates the use of hyper-elliptic 
curves of genus 3 or greater, but suggests that the open problem is to use it to make short signatures 
with higher security. Therefore, the procedure of using these curves is disclosed. 

6. Applicant's response (pp. 22-29) asserts that Boneh also fails to disclose selecting the curve from 
a family of curves and that Boneh fails to teach "generating logic that encrypts data based on a Jacobian 
of a curve within a family of curves, said Jacobian having a genus exceeding two". However, Boneh 
discloses a signature scheme based on the curves of genus 3 ( y 2 = x 3 + 2x ± 1 over F, , p. 519, §3.2, 
lines 1-3) where the curve is a curve within a family of curves (the family of curves meeting 

y 2 = x 3 + 2x ± 1 , p. 519, §3.2, lines 1-3). 



Claim Rejections - 35 USC § 102 
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7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis 
for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on sale in this 
country, more than one year prior to the date of application for patent in the United States. 

8. Claims 1-7 & 36-41 are rejected under 35 U.S.C. 102(b) as being anticipated by "Short Signatures 
from the Weil Pairing" by Boneh et al. (Boneh) ; published December 9-13, 2001. 

Regarding claim 1, Boneh discloses identifying data to be signed (message M, p. 516, §2.2, 
Signing & p. 524, §3.5, Signing), establishing parameter data (base group G, generator g, §2.2, HI) for 
use with signature generating logic (GDH signature scheme, p. 516) that encrypts data ( h * , p. 516, 
Signing) based on a Jacobian of a curve (p. 517, §3, HI) & p. 525, H3) within a family of curves (the family 
of curves meeting y 2 = x 3 + 2x ± 1 , p. 519, §3.2, lines 1-3) having a genus exceeding two (genus 3, 
y 1 = x 3 + 2x ± 1 over F y , p. 519, §3.2, lines 1-3 & p. 525, H3), said parameter data causing said 

signature generating logic to select at least one Gap Diffie-Hellman (GDH) group of elements (p. 516, last 
paragraph & p. 517, §3, HI) relating to said curve within a family of curves (the family of curves meeting 
y 2 = x 3 + 2x ± 1 , p. 519, §3.2, lines 1-3), determining private key data (x, p. 516, Key generation) and 
corresponding public key data (v, p. 516, Key generation) using said signature generating logic (GDH 
signature scheme, §2.2), and signing said identified data (M) with said private key data (h x , p. 516, 
Signing) using said signature generating logic (GDH signature scheme) to create a corresponding digital 
signature ( cr , p. 516, Signing). 

Regarding claim 2, Boneh discloses wherein said identified data includes a message 
me {0,1} * (p. 516, §2.2, Signing). 
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Regarding claim 3, Boneh discloses wherein said parameter data establishes a base group G and 
a generator g as system parameters (§2.2, HI) for said signature generating logic (GDH signature 
scheme, §2.2, HI). 

Regarding claim 4, Boneh discloses wherein determining said private key data and said public 
key data includes picking x — Z* P (p. 516, Key generation) and computing v <r- g x (p. 516, Key 
generation), wherein said public key data includes v and said private key data includes x (p. 516, Key 
generation). 

Regarding claim 5, Boneh discloses wherein signing said identified data (M) with said private key 
data (x) using said signature generating logic (GDH signature scheme) further includes determining 
h <- h(m) , and a <- h x , using at least one hash function (p. 516, Signing), said private key data x and 
said message m (p. 516, Signing), wherein said digital signature includes a (p. 516, Signing). 

Regarding claim 6, Boneh discloses wherein said hash function includes a full-domain hash 
function (p. 516, §2.2, 1)2). 

Regarding claim 7, Boneh discloses wherein said hash function (p. 520, §3.3, H2) includes a hash 
function tt\ {0,1}* ->Gu {_!_} that outputs an element of G or 1 indicating a failure (p. 521, 
MapToGroup, step 3b; outputs P M , an element of G or increments and repeats, or eventually reports a 
failure). 

Regarding claim 36, Boneh discloses receiving message data (M) and a corresponding digital 
signature (a) and public key data (v=public key, G=group system parameter, g=generator, i.e. given V, 
M, a , G, h and g, p. 516, §2.2, Verification), using parameter data (G and g) to configure signature 
verifying logic (GDH signature scheme, p. 516, Verification) that performs cryptography operations 
(verification) based on a Jacobian of a curve (p. 517, §3, HI & p. 525, H3) within a family of curves (the 
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family of curves meeting y 2 = r 3 + 2x ± 1 , p. 519, §3.2, lines 1-3), said Jacobian having a genus greater 
than two (genus 3, y 1 = x 3 + 2x ± 1 over F jt , p. 519, §3.2, lines 1-3 & p. 525, 113), said parameter data 

(G and g) causing said signature verifying logic to select at least one Gap Diffie-Hellman (GDH) group of 
elements relating to said curve (system parameter G and generator g; note that the signature <j is an 
element of G) within a family of curves (the family of curves meeting y 2 = x J + 2x ± 1 , p. 519, §3.2, 
lines 1-3), and with said signature verifying logic (GDH signature scheme), determining if said digital 
signature is valid (p. 516, §2.2, Verification) using said public key (v) and said message data (M) (p. 516, 
§2.2, Verification. 

Regarding claim 37, Boneh discloses wherein said message data includes a message 
m€ {0,1} * (p. 516, §2.2, Signing). 

Regarding claim 38, Boneh discloses wherein said parameter data establishes a base group G 
and a generator g as system parameters (§2.2, HI) for said signature generating logic (GDH signature 
scheme, §2.2, 1)1). 

Regarding claim 39, Boneh discloses wherein said public key data (v) includes public key data v 
(p. 516, Key generation), said digital signature includes signature cr (p. 516, Key generation) and 
determining if said digital signature is valid further includes determining h <— h(m) using at least one 

hash function (p. 516, Verification) and verifying that (g, v, h, a ) is a valid Gap Diffie-Hellman tuple (p. 
516, Verification). 

Regarding claim 40, Boneh discloses wherein said hash function includes a full-domain hash 
function (p. 516, §2.2, H2). 

Regarding claim 41, Boneh discloses wherein said hash function (p. 520, §3.3, 112) includes a 
hash function h 1 : {0,1}* ->Gu {_!_} that outputs an element of G or _L indicating a failure (p. 521, 
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MapToGroup, step 3b; outputs P M , an element of G or increments and repeats, or eventually reports a 
failure). 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 of 
this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

10. Claims 13-19, 24-30 & 42-47 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Boneh in view of what is w ( ell known in the art. 

Regarding claim 13, the claim is substantially equivalent to claim 1 with the exception that it 
recites a computer-readable medium with instructions for causing at least one processing unit to 
perform the method. However, it is well known in the art of computers and cryptography to automate 
algorithms using computer instructions that cause at least one processing unit to carry out the algorithm 
(method). Therefore, it would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Boneh to embody the method disclosed in executable instructions 
embodied on a computer-readable medium for causing at least one processing unit to execute the 
instructions. One of ordinary skill in the art would have been motivated to perform such a modification 
to automate the algorithm, as is well known in the art. 

Regarding claim 14, Boneh discloses wherein said identified data includes a message 
me {0 5 1} * (p. 516, §2.2, Signing). 
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Regarding claim 15, Boneh discloses wherein said parameter data establishes a base group G 
and a generator g as system parameters (§2.2, HI) for said signature generating logic (GDH signature 
scheme, §2.2, HI). 

Regarding claim 16, Boneh discloses wherein determining said private key data and said public 
key data includes picking x <— - — Z% (p. 516, Key generation) and computing v <r- g x (p. 516, Key 
generation), wherein said public key data includes v and said private key data includes x (p. 516, Key 
generation). 

Regarding claim 17, Boneh discloses wherein signing said identified data (M) with said private 
key data (x) using said signature generating logic (GDH signature scheme) further includes determining 
h <- h(m) , and <j <r- h x , using at least one hash function (p. 516, Signing), said private key data x and 
said message m (p. 516, Signing), wherein said digital signature includes <y (p. 516, Signing). 

Regarding claim 18, Boneh discloses wherein said hash function includes a full-domain hash 
function (p. 516, §2.2, H2). 

Regarding claim 19, Boneh discloses wherein said hash function (p. 520, §3.3, H2) includes a 
hash function /?':{0 5 1}*^Gu{1} that outputs an element of G or 1 indicating a failure (p. 521, 
MapToGroup, step 3b; outputs P M , an element of G or increments and repeats, or eventually reports a 
failure). 

Regarding claim 24, the claim is substantially equivalent to claim 1 with the exception that it 
recites an apparatus that performs the method and comprises memory configured to store identifying 
data that is to be signed. However, it is well known in the art of computers and cryptography to 
automate algorithms using computers to carry out the algorithm (method) and that computers use 
memory to store data to be operated upon. Therefore, it would have been obvious to one having 
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ordinary skill in the art at the time the invention was made to modify Boneh to embody the method 
disclosed therein in an apparatus to generate the keys and sign the data, comprising memory configured 
to store identifying data that is to be signed. One of ordinary skill in the art would have been motivated 
to perform such a modification to automate the algorithm, as is well known in the art. 

Regarding claim 25, Boneh discloses wherein said identified data includes a message 
me {0,1} * (p. 516, §2r2, Signing). 

Regarding claim 26, Boneh discloses wherein said parameter data establishes a base group G 
and a generator g as system parameters (§2.2, HI) for said signature generating logic (GDH signature 
scheme, §2.2, HI). 

Regarding claim 27, Boneh discloses wherein determining said private key data and said public 

key data includes picking x — Z% (p. 516, Key generation) and computing v <- g x (p. 516, Key 

generation), wherein said public key data includes v and said private key data includes x (p. 516, Key 
generation). 

Regarding claim 28, Boneh discloses wherein signing said identified data (M) using said private 
key data (x) using said signature generating logic (GDH signature scheme) further includes determining 
h <~ h{m) , and <j < h x , using at least one hash function (p. 516, Signing), said private key data x and 
said message m (p. 516, Signing), wherein said digital signature includes a (p. 516, Signing). 

Regarding claim 29, Boneh discloses wherein said hash function includes a full-domain hash 
function (p. 516, §2.2, H2). 

Regarding claim 30, Boneh discloses wherein said hash function (p. 520, §3.3, H2) includes a . 
hash function /z':{0 5 l}* ->Gu{l} that outputs an element of G or 1 indicating a failure (p. 521, 
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MapToGroup, step 3b; outputs P M , an element of G or increments and repeats, or eventually reports a 
failure). 

Regarding claim 42, the claim is substantially equivalent to claim 36 with the exception that it 
recites a computer-readable medium with instructions for causing at least one processing unit to 
perform the method. However, it is well known in the art of computers and cryptography to automate 
algorithms using computer instructions that cause at least one processing unit to carry out the algorithm 
(method). Therefore, it would have been obvious to one having ordinary skill in the art at the time the 
invention was made to modify Boneh to embody the method disclosed in executable instructions 
embodied on a computer-readable medium for causing at least one processing unit to execute the 
instructions. One of ordinary skill in the art would have been motivated to perform such a modification 
to automate the algorithm, as is well known in the art. 

Regarding claim 43, Boneh discloses wherein said message-data includes a message 
me {0,1} * (p. 516, §2.2, Signing). 

Regarding claim 44, Boneh discloses wherein said parameter data establishes a base group G 
and a generator g as system parameters (§2.2, HI) for said signature generating logic (GDH signature 
scheme, §2.2, HI). 

Regarding claim 45, Boneh discloses wherein said public key data (v) includes public key data v 
(p. 516, Key generation), said digital signature includes signature a (p. 516, Key generation) and 
determining if said digital signature is valid further includes determining h 4— h(m) using at least one 

hash function (p. 516, Verification) and verifying that (g, v, h, a ) is a valid Gap Diffie-Hellman tuple (p. 
516, Verification). 
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Regarding claim 46, Boneh discloses wherein said hash function includes a full-domain hash 
function (p. 516, §2.2, H2). 

Regarding claim 47 ; Boneh discloses wherein said hash function (p. 520, §3.3, H2) includes a 
hash function /?': {0,1} * G u{±} that outputs an element of G or 1 indicating a failure (p. 521, 
MapToGroup, step 3b; outputs P M/ an element of G or increments and repeats, or eventually reports a 
failure). 

11. Claims 8-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Boneh. 

Regarding claim 8, Boneh lacks outputting the digital signature. However, Boneh teaches that 
digital signatures are used in environments where a human is asked to manually key in the signature 
provided on a CD label or postage stamp (§i, HI). In such a situation, one of ordinary skill in the art 
understands that the signature on the label must have been created and then outputted to the CD label 
or postage stamp. Therefore, it would have been obvious to one having ordinary skill in the art at the 
time the invention was made to modify Boneh's implementation-generic signature scheme to output 
the created signature to a CD label or postage stamp. One of ordinary skill in the art would have been 
motivated to perform such a modification to use the created signature as a postage stamp, as taught by 
Boneh (§1,H1). 

Regarding claim 9, Boneh discloses determining if said digital signature is valid using signature 
verifying logic (GDH signature scheme, Verification, p. 516). 

Regarding claim 10, Boneh discloses wherein said signature verification logic (GDH signature 
scheme) is configured using said parameter data (g and G) and said parameter data establishes base 
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group G and generator g as system parameters for said signature verifying logic (verification logic is 
given system parameters and specifically uses g, v, h, a , p. 516, §2.2, verification). 

Regarding claim 11, Boneh discloses wherein said public key data (v) includes public key data v 
(p. 516, Key generation), said identified data includes a message m, said digital signature includes 
signature a (p. 516, Key generation) and determining if said digital signature is valid further includes 
determining h <- h(m) using at least one hash function (p. 516, Verification) and verifying that (g, v, h, 
(j ) is a valid Gap Diffie-Hellman tuple (p. 516, Verification). 

Regarding claim 12, Boneh lacks wherein the signature is included in a product ID. However, 
Boneh teaches that digital signatures are used in environments where a human is asked to manually key 
in the signature provided on a CD label (§1, HI). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to modify Boneh's implementation-generic 
signature scheme to include the created signature in a product ID (CD label). One of ordinary skill in the 
art would have been motivated to perform such a modification to use the created signature for product 
registration, as taught by Boneh (§1, HI). 

12. Claims 20-23 & 31-35 are rejected under 35 U.S.C. 103(a) as being unpatentable over Boneh, as 
modified above with respect to claims 13 & 24. 

Regarding claim 20, Boneh lacks outputting the digital signature. However, Boneh teaches that 
digital signatures are used in environments where a human is asked to manually key in the signature 
provided on a CD label or postage stamp (§1, HI). In such a situation, one of ordinary skill in the art 
understands that the signature on the label must have been created and then outputted to the CD label 
or postage stamp. Therefore, it would have been obvious to one having ordinary skill in the art at the 
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time the invention was made to modify Boneh's implementation-generic signature scheme to output 
the created signature to a CD label or postage stamp. One of ordinary skill in the art would have been 
motivated to perform such a modification to use the created signature as a postage stamp, as taught by 
Boneh (§1,H1). 

Regarding claim 21, Boneh discloses determining if said digital signature is valid using signature 
verifying logic (GDH signature scheme, Verification, p. 516). 

Regarding claim 22, Boneh discloses wherein said signature verification logic (GDH signature 
scheme) is configured using said parameter data (g and G) and said parameter data establishes base 
group G and generator g as system parameters for said signature verifying logic (verification logic is 
given system parameters and specifically uses g, v, h, a , p. 516, §2.2, verification). 

Regarding claim 23, Boneh discloses wherein said public key data (v) includes public key data v 
(p. 516, Key generation), said identified data includes a message m, said digital signature includes 
signature a (p. 516, Key generation) and determining if said digital signature is valid further includes 
determining h <r- h(m) using at least one hash function (p. 516, Verification) and verifying that (g, v, h, 
<7 ) is a valid Gap Diffie-Hellman tuple (p. 516, Verification). 

Regarding claim 31, Boneh lacks outputting the digital signature. However, Boneh teaches that 
digital signatures are used in environments where a human is asked to manually key in the signature 
provided on a CD label or postage stamp (§1, HI). In such a situation, one of ordinary skill in the art 
understands that the signature on the label must have been created and then outputted to the CD label 
or postage stamp. Therefore, it would have been obvious to one having ordinary skill in the art at the 
time the invention was made to modify Boneh's implementation-generic signature scheme to output 
the created signature to a CD label or postage stamp. One of ordinary skill in the art would have been 
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motivated to perform such a modification to use the created signature as a postage stamp, as taught by 
Boneh (§1, HI). 

Regarding claim 32, Boneh discloses determining if said digital signature is valid using signature 
verifying logic (GDH signature scheme, Verification, p. 516). 

Regarding claim 33, Boneh discloses wherein said signature verification logic (GDH signature 
scheme) is configured using said parameter data (g and G) and said parameter data establishes base 
group G and generator g as system parameters for said signature verifying logic (verification logic is 
given system parameters and specifically uses g, v, h, a , p. 516, §2.2, verification). 

Regarding claim 34, Boneh discloses wherein said public key data (v) includes public key data v 
(p. 516, Key generation), said identified data includes a message m, said digital signature includes 
signature a (p. 516, Key generation) and determining if said digital signature is valid further includes 
determining h <r- h(m) using at least one hash function (p. 516, Verification) and verifying that (g, v, h, 
a ) is a valid Gap Diffie-Hellman tuple (p. 516, Verification). 

Regarding claim 35, Boneh lacks wherein the signature is included in a product ID. However, 
Boneh teaches that digital signatures are used in environments where a human is asked to manually key 
in the signature provided on a CD label (§1, HI). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to modify Boneh's implementation-generic 
signature scheme to include the created signature in a product ID (CD label). One of ordinary skill in the 
art would have been motivated to perform such a modification to use the created signature for product 
registration, as taught by Boneh (§1, HI). 
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Conclusion 

13. Applicant's amendment necessitated the new ground(s) of rejection presented in this Office 
action. Accordingly, THIS ACTION IS MADE FINAL See MPEP § 706.07(a). Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing date 
of this final action and the advisory action is not mailed until after the end of the THREE-MONTH 
shortened statutory period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing 
date of the advisory action. In no event, however, will the statutory period for reply expire later than 
SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Michael J. Simitoski whose telephone number is (571) 272-3841. The examiner 
can normally be reached on Monday - Thursday, 6:45 a.m. - 4:15 p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kambiz Zand can be reached on (571) 272-3811. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer 
Service Representative or access to the automated information system, call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 
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MJS 
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